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Abstract. In this paper we show that, using combinatorial inequalities and 
Matrix- Averages, we can generate Musielak-Orlicz spaces, i.e., we prove that 
^jf^ Ave max \xiy ivr ^ | ~ II x IIem ' where the Orlicz functions M\,...,M n de- 

^ | pend on the matrix (Vij)fj = i- We also provide an approximation result for 

Musielak-Orlicz norms which already in the case of Orlicz spaces turned out 
to be very useful. 



1. Introduction 

Understanding the structure of the classical Banach space L\ is an important 
goal of Banach Space Theory, since this space naturally appears in various areas of 
mathmatics, e.g., Functional Analysis, Harmonic Analysis and Probability Theory. 
One way to do this is to study the "local" properties of a given space, i.e., the 
finite-dimensional subspaces, which on the other hand bears information about the 
"global" structure. 

In [3J and [3] , Kwapieh and Schiitt proved several combinatorial and probabilis- 
tic inequalities and used them to study invariants of Banach spaces and finite- 
dimensional subspaces of L\. Among other things, they considered for i,ygi" 

Ave max \xiy v u\\ , 

and gave the order of the combinatorial expression in terms of an Orlicz norm of 
the vector x. In fact, this is not only a main ingredient to prove that every finite- 
dimensional symmetric subspace of L\ is C-isomorphic to an average of Orlicz 
spaces (see [3]), but also to show that an Orlicz space with a 2-concave Orlicz 
function is isomorphic to a subspace of L\ (see [7]). Here, we are going to generalize 
these results and consider combinatorial Matrix- Averages, i.e., 

(1.1) Ave max \xiy in a)\ , 

•rr l<i<n ' 1 

with x £ R n , y £ M. nxn , and express their order in terms of Musielak-Orlicz norms. 
The new approach is to average over matrices instead of just vectors. This corre- 
sponds to the idea of considering random variables that are not necessary identically 
distributed. In fact, using this idea one can also generalize the results from [1] to 
the case of Musielak-Orlicz spaces. We prove that 

C\ ||x|| SM , < Ave max \xiy„ {i) \ < C 2 |M| EM . , 

1 7r l<i<n * 

where C\ , C2 > are absolute constants and the dual Orlicz functions Ml , . . . , M* 
depend on y £ M nx ™. In Section 4, we also provide the converse result, i.e., given 
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Orlicz functions Mi, . . . , M n , we show which matrix y £ K™ x ™ yields the equivalence 
of (jl.ljl to the corresponding Musielak- Orlicz norm • In the last section 

we prove an approximation results for Musielak-Orlicz norms. In applications, a 
corresponding results for Orlicz norms turned out to be quite fruitful and simplified 
calculations (see [1]). 

However, these Musielak-Orlicz norms are generalized Orlicz norms in the sense 
that one considers a different Orlicz function in each component. Since one can use 
the combinatorial results in [3] , [4] to study embeddings of Orlicz and Lorentz spaces 
into L\ (see [5], [7], [5]), the results we obtain can be seen as a point of departure to 
obtain embedding theorems for more general classes of Unite-dimensional Banach 
spaces into L\, e.g., Musielak-Orlicz spaces. This, on the other hand, is crucial to 
extend the understanding of the geometric properties of L\. 

2. Preliminaries 

A convex function M : [0, oo) -> [0, oo) with M(0) = and M(t) > for t > 
is called an Orlicz function. Given an Orlicz function M we define its conjugate or 
dual function M* by the Legendre- Transform 

M*(x) = sup (xt - M{ij). 

te[o,oo) 

Again, M* is an Orlicz function and M** = M, which yields that an Orlicz function 
M is uniquely determined by the dual function M*. For instance, taking M(t) = 
H p , p>l, the dual function is given by M*(t) = ±t p * with ± + 1 = 1. We define 
the n-dimensional Orlicz space Pl t to be W 1 equipped with the norm 



M 



= -f^>0:EM(^)<l 



Notice that to each decreasing sequence y\ > . . . > y n > there corresponds an 



Orlicz function M :— M y via 




and where the function M is extended linearly between the given values. 

Let Mi, . . . , M n be Orlicz functions. We define the n-dimensional Musielak-Orlicz 

space P^ Mi to be the space R ra equipped with the norm 

||x|| SMi = inf |p > : M *(jr) ^ X } ' 

These spaces can be considered as generalized Orlicz spaces. One can easily show 
(see [5], Lemma 7.3), using Young's inequality, that the norm of the dual space 
(Pj M .)* is equivalent to 



ISA/ 



r =mfL>0:f>*(^] <1 



which is the analog result as for the classical Orlicz spaces. To be more precise, we 
have IHIsm? — ll"ll(EAf<)* — ^ IMIsa/*- A more detailed and thorough introduction 
to Orlicz spaces can be found in [5] and [B]. 
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We will use the notation a ~ b to express that there exist two positive absolute 
constants ci,C2 such that c\a < b < C2a. The letters c, C, C\, C2, ■ ■ ■ will denote 
positive absolute constants, whose value may change from line to line. By k,m,n 
we will denote natural numbers. 

In the following, ir is a permutation of {1, . . . ,n} and we write Ave to denote 

the average over all permutations in the group © n , i.e., Ave : — ^ ^^gg . 

We need the following result from [3]. 

Theorem 2.1 (|3J Theorem 1.1). Let n e N and y = (yij)? j=1 G K" xn 6e a real 
71 x n matrix. Then 

^ n 1 n 

7T~ E s(fc) < 4«e max |y i7r(j) I < - V s(fc), 
k=l k=l 

where s(k), k = l,...,n 2 , is the decreasing rearrangement of \yij\, i,j — l,...,n. 

3. Combinatorial Generation of Musielak-Orlicz Spaces 

We will prove that a Matrix- Average, in fact, yields a Musielak-Orlicz norm. 
Following [3j, we start with a structural lemma. 

Lemma 3.1. Let y = (y-y)" J=1 G R nx ™ &e a rea^ n x n matrix with yn > ... > 
yi n > and Y]j—i Vij — 1 for all i — 1, . . . , n. Let Mj, i = 1, . . . , n, be convex 
functions with 

(3.1) 

Furthermore, let 




B SMi = \xeR n : ^MiQxil) < 1 



and 



B = convexhull ^ j E{ j/^- J : ^ < n, £i — ±1, i = 1, . . . , n 
Then, we have 



' =1 I ,=i 1=1 



B c -Bem, C 3B. 



Proof. We start with the left inclusion: 
We have 



E M * 



■ E Vi ? 

3=1 



Therefore, i? C -Bem; ■ 
Now the right inclusion: 
W.l.o.g. let 



E M *(W) = 1 > 
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i.e., x £ -BsM; and xi > . . . > x n > 0. Furthermore, let J, / C {1, . . . , n} indexsets 
with in J = 9 s.t. 



where we choose J s.t. 



and / s.t. 



X — Xj+Xj, Xj,Xj £ 



Mi(xi) > — for all i £ J 



Mi(xj) < - for all i E I. 

n 



Let | J| = r and thus |J| = n — r. We complete the vectors xj and xj in the other 
components with zeros. We disassemble x in two vectors such that the associated 
Orlicz functions Mi are greater 1/n and on the other segment less or equal to 1/n. 
By our requirement we have 

Mi(yn) = — for all i = 1, . . . ,n. 

n 

Therefore, xi < (yn, . . . ,y n i), since Mi(xi) < \ — Mi(yn) for all i £ /. We have 
(j/iij • ■ • , y n i) £ B, which follows immediately from the choice of £i = 1, £j = 1 for 
all ?' = 1, . . . , n, and therefore finally xi £ B. It is left to show that xj £ 25. For 
each i £ J there exists a fci > 1 with 

(3.2) ** < Mi(xi) < *<±± 

n n 

Summing up all i £ J, we obtain by (|3.ip and Q3.2p 

ieJ ieJ \i=i / ieJ 

Now, let zj £ M™ be the vector with the entries Xw=i & t the points i £ J and 
zeros elsewhere. Then, we have zj £ £?, because J2ie jki <n. Let wj £ 1" be the 
vector with the entries X^j^i 1 Uij a ^ the points i £ J and zeros elsewhere. We have 
2zj > wj, because yij is decreasing in j and therefore yik t +i can be estimated by 
Ej=i Furthermore, we have for alii £ J 

fci+i 

J] yi J - Xu 
j'=i 



since 



HI + 1 



fci+1 



MiCxO < -i^— = Afi I ^ yijj for alii 6 J. 

Hence, 2zj > xj and thus xj £ 2B. Altogether, we obtain 

x = xj + xi £ 3B. 

□ 
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Note that the condition X)j=i Vij = 1 is just a matter of normalization, so that 
we have normalized Orlicz functions with Mi(l) — 1, and therefore can be omitted. 
In addition, replacing the conditions (|3.1[) by 

m* k = i,...,n, 

yields the result for the dual balls. However, from this lemma we can deduce that 
our combinatorial expression generates a Musielak- Orlicz norm. 

Theorem 3.2. Let y = (Vij^j—i 6 M ,ixn . Let the assumptions be as in Lemma 
rOl Then, for every x G R™, 

1 2 

IM| EM . ^ ^ue max \x t y l7r(l) \ < - ||x|| SM . , 

DTI 1 7T l<i<n 71 1 



where Mi, i = 1, . . . , n are given by formula S3. 1)) . 
Proof. By Theorem 00 

^ n 1 n 

7T "52 S ( fc ) - Ave ma ? l x *#Mr(i) I ^ _ S ( fc )' 
2n ' — ' 7t K«<n 1 w 1 n z — ' 

fc=l fc=l 

where s(fc), fc = 1, . . . , n 2 , is the decreasing rearrangement of \xiyij |, i, j = 1, . . . , n. 
Rewriting the expression gives 

n n ii n 

k—1 2—1 j — 1 i—1 j — 1 

where £i, i = 1, . . . , n are chosen to maximize the upper sum and satisfy ^ZILi ^» ^ 
n. We have 

n it if U 

Now, taking the supremum over all z S -BsMj instead of the supremum over all 
elements of B, and using the fact that by Lemma fe.ll -B c Sem^ we 

Ave max \x iy ^ {l) \ < - \\x\\ (j:Mr . 

As mentioned above, we have that [| * 11 rxuv*'*)* — ^ II'IIem? ano - nence 

2 

Ave max \xiy n ^ \ < ~ IMIem* • 
Similarly, now using the fact that by Lemma 13.11 g-BsMj C B and that < 



I (em •)*' we obtain 



Ave max \xiy i7r ^\ > ||x|| 2M . 

7r l<t<n on 1 



□ 



If we choose a slightly different normalization as in the beginning, we obtain the 
following version of the theorem. 
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Theorem 3.3. Let y = (j/ij)"j = i be a real n x n matrix with yn > ... > yi n , 
i = l,...,n. Let Mi, i = 1, . . . , n, be Orlicz functions with 



(3.3) 




Then, for every x £ W 1 , 
1 „ „ 



< Ave max \x i y l „( i ) \ < 2 ||x| 



* 7r l<z<n 1 

Again, if we assume 

k 



M* 



n 

3=1 



instead of condition (13.31). we obtain 



Ave max \x t y l7l{i) \ ~ ||x|| EM . 

7r Kz<n 1 



4. The Converse Result 



We will now prove a converse to Theorem l3.31 i.e., given a Musielak- Orlicz norm, 
and therefore Orlicz functions Mi, i = 1, . . . , n, we show how to choose the matrix 
V = {Vij)i,j=i to generate the given Musielak-Orlicz-Norm ||-|| SM . ■ 



Theorem 4.1. Let n G N and let Mj, i = 1, ... ,n, be Orlicz functions. Then 
Ci\\x\\j, M . < Ave max 

* 7T l<l<n 

< C a \\x\\ EM ., 
where C\, C2 > are absolute constants. 

Proof. Let's consider an Orlicz function M, for a fixed i € {1, ...,n}. We ap- 
proximate this function by a function which is affine between the given values 
— , 1 . The appropriate inverse images of the defining values are 

Mr 1 (£),; = !,...,». 

Now we choose 

W =MT 1 (i)-^ 1 (^),i = l,-,n. 

The vector (j/ij)" = i G R™ generates the Orlicz function Mj in the 'classical sense'. 
The matrix y = (yij)fj = i fulfills the conditions of Theorem 13.21 Using Theorem 
we finish the proof. □ 



Notice that using M* , i = 1, . . . ,n to define the matrix y = (yy)"j- =1 yields the 
Musielak- Orlicz norm ||-|| SM . ■ 
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5. Approximation of Musielak-Orlicz Norms 

It turned out to be useful to approximate Orlicz norms by a different norm and 
work with this expressions instead (see pQ). We will provide a corresponding result 
for Musielak-Orlicz norms. 

Let n,N G N with n < N. For a matrix a G R nxN with a ix > . . . > a iN > 0, 
i = 1, . . . , n, we define a norm on R n by 

n I p \ 

||x|| Q = max ^2 a ij , x G 

We will show that this norm is equivalent to a Musielak-Orlicz norm, which gener- 
alizes Lemma 2.4 in [4]. 

Lemma 5.1. Let n,N G N and n < N. Furthermore, let a G R" xjv swc/i i/iai 
a^i > ... > a^Ar > and X^^Li a i-j = 1 / or oil i = \, . . . ,n. Let M^ 7 i = 1, . . . , n 
be Orlicz functions such that for all m = 1, . . . , N 



(5.1) M*\J2< 



m 
TV' 



Then, /or x G R™, 



~ H„ < IWI EM< < 2 IN 



Proof. We start with the second inequality. Let ||| • || be the dual norm of IHIsa/*- 
Then, for all x eW l , 

INIIsMi ^ III^IH ^ 2 IMIsM, ' 

Now, consider x G R" with xi > . . . > x„ > and Ya=i M*(xi) — 1, i.e., 
x G Bj:m* ■ For each z = 1, . . . , n there exist £i € {1, . . . , iV} so that 

(5.2) X! a ^ - Xl - a< 'J- 

i=i i=i 

Since for each i — 1, . . . , n the sequence a^- is arranged in a decreasing order 

t% U 
Xi < 2J Oi,j + aiA+i < ^ Oi,j + Oi,i- 
i=i 3=1 

We are going to prove that (ai.i)™ =1 and (Y^jLi a>i,j\ are in (B a )* , because then 
x G 2(B a )* and therefore B-^m* Q 2(£? a )*, where we denote by B a the closed unit 
ball with respect to the norm ||-|| . We have 

(B a )* = {y e R n |Vx G B a : (x,y) < 1} . 

Let y G B a , ie., 

max ^ X! a ^' M - 1 - 
±ei<Nt=i \j=i J 
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Define ii = 1 for all i = 1, . . . , n. Then, Y17=i ^ — ^ ano - therefore 
n ( ii \ n ( u \ 

((ai,i)?=i,y) = E a '^ Vi ^ „ max E Y a iJ \Vi\ ^ !• 
»=i \j=i / E4<JVi=i \j=i / 

Thus, (a M )" =1 G (£„)*■ Furthermore, by (U) 

n n ( \ n 



z— l \j = i / t= r 



and therefore 



Hence 



So we have 



<iV. 



E a *J ,y) < max ^ E ai >J ) 1^1 - L 



i=i 



and thus, Bxm? ^= 2(-B tt )*. Hence, 



\\\xh Mi <~\M\<\\x\ 
Let us now prove the first inequality. Notice that 

fei 

(B a )* = convexhull ^ ( e l ^ Oij : ^ h < N, Ej = ±1, i = 1, . . . , ; 

J =1 / i=i 1=1 



Hence, from equation (|5.ip it follows that 



= V- < i, 



i=l 



since Y17=i ^ — ^- Therefore, (B a )* C Bsm* and by duality, = B(EAf*)* C 

B a - Since ||| • ||| < 2\\ 

'llsMj' we obtain for any x G R n 
2 Nl a < |M| SM . ■ 

Altogether this yields 

^ W < INI EMi <2|i| a . 

for all i£l". □ 

Again, the condition Sj=i a t,j = 1 is just a matter of normalization so we obtain 
normalized Orlicz functions and can be omitted. 
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